{用数组求fibonacci数列前20个数 写出详细代码？}

来源：百度知道 编辑：UC知道 时间：2024/05/25 13:40:19
F1=1 （n=1）
F2=1 （n=2）
Fn=Fn—1 + Fn—2 （n大于等于3）

用递归多好啊，我用的递归,你参考一下！
#include<iostream>
using namespace std;
int fib(int n)
{
if(n==0||n==1) return 1;
return
fib(n-1)+fib(n-2);
}
void main()
{ int h;
cout<<"请输入一个正整数:"<<endl;
cin>>h;
cout<<fib(h)<<endl;
getchar();
}

#include <iostream>
using namespace std;
int main(){
int a[20]={1,1,};
int i;
cout<<a[0]<<endl;
cout<<a[1]<<endl;
for(i=2;i<=19;i++)
{
a[i]=a[i-1]+a[i-2];
cout<<a[i]<<endl;
}
return 0;
}

C++